Mystery Bay Holidays from AU$518

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Mystery Bay Holiday

From its beaches to its spectacular views and beyond, there's plenty to like about Mystery Bay. Uncover the wonders of this awesome city with a Mystery Bay holiday package that's made for you. Make your trip to Mystery Bay even more fun by going sightseeing. Narooma Beach, Narooma Golf Club and Wallaga Lake are some of the major attractions you'll want to explore. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Mystery Bay holiday plans into motion!

The Latest Mystery Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Nishi Apartments Eco Living By Ovolo

Nishi Apartments Eco Living By Ovolo

5 out of 5
Canberra City Centre
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.6/10 Excellent! (386 reviews)
Overall, quite a nice and modern hotel. Friendly staff. Good food. However, we stayed in the apartments and there is NO AIR-CONDITIONING! The room was constantly hot and stuffy even in the middle of winter. We were told to open doors and windows to cool the room, which at this price point is outrageous. Very disappointing.

Reviewed on 27 Jul. 2025

Ovolo Nishi

Ovolo Nishi

4 out of 5
Canberra City Centre
Save 100% on your flight
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.6/10 Excellent! (1,001 reviews)
Stay was ok staff were lovely at check in but didn’t think this was a 5 star that people raved over. We stayed in the meandering room. No sports stations on the tv, facilities were low and wasn’t what we felt people raved about.

Reviewed on 27 Jul. 2025

Boonoona Ski Lodge

Boonoona Ski Lodge

4 out of 5
Save 100% on your flight
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
9.4/10 Exceptional! (18 reviews)
QT Canberra

QT Canberra

4 out of 5
Canberra City Centre
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8/10 Very Good! (1,012 reviews)
I had such a lovely stay at the Qt Canberra hotel! The staff were so friendly, the rooms were so nice, and the food was excellent! I would highly recommend staying here.

Reviewed on 4 Aug. 2025

Canberra Rex Hotel & Serviced Apartments

Canberra Rex Hotel & Serviced Apartments

4.5 out of 5
Braddon
Save 100% on your flight
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.8/10 Excellent! (1,001 reviews)
Staff were extremely accommodating, friendly & professional.

Reviewed on 5 Aug. 2025

Mystery Bay Holiday

Mystery Bay Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Moruya Airport (MYA)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Bermagui Beach, Narooma Beach and Eurobodalla National Park

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay
9.8/10 Exceptional! (87 reviews)
"We had a wonderful short break in Mystery Bay. The house was very comfortable and close to the beach - we were lucky enough to see the humpback whales putting on a show on their way north. Eveleigh checked in on us ( via text) to make sure everything was to our satisfaction. Would definitely stay ..."

Reviewed on 12 Jul. 2025

Get rates
Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
9.6/10 Exceptional! (59 reviews)
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on 21 Oct. 2022

Get rates
Mystery Bay Cottages
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY
9.4/10 Exceptional! (6 reviews)
Beautiful home right next to mature parkland
"It's a beautiful home nestled right next to the national park as well as its walking tracks. Situated in a quiet street, it's easy to get to and has ample parking for multiple vehicles.The interior is beautifully laid out with a large balcony."

Reviewed on 3 Jan. 2025

Get rates
Mystery Bay Retreat - Bush Front Coastal Stay
See all 419 properties in Mystery Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Mystery Bay holiday package cost?
You can pick up a holiday package to this top destination from AU$518 on Expedia. But how much your holiday to Mystery Bay costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Mystery Bay?
May, June and August are great times to search for cheap Mystery Bay holiday packages. Choosing to travel in less busy months means you can generally find lower prices on accommodation and flights.
How many days is enough for Mystery Bay?
Typically, a handful of days is enough to tick off the main sights during your Mystery Bay holiday. However, if you prefer to have more time to kick back or take day tours, consider extending your trip.
Is it worth booking a holiday package to Mystery Bay?
Whether you're planning to discover attractions like 1080 Beach and Pooles Beach, or want to experience its terrific surfing and walking trails, a Mystery Bay holiday guarantees an unforgettable adventure. Book your trip with Expedia and find out why Mystery Bay is such a good holiday destination.
How to find the best Mystery Bay package deals?
Use Expedia's handy filters to find some terrific Mystery Bay package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Mystery Bay package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Mystery Bay holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still have the freedom to create a personalised Mystery Bay holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Mystery Bay?
If you're planning a spontaneous Mystery Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Mystery Bay?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Mystery Bay.
  2. Plan your budget wisely: As well as the cost of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected costs that may come up during your trip to Mystery Bay.
  3. Set the duration of your trip: Start by listing all the attractions you'd like to get to in Mystery Bay. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your travel dates and duration, book the perfect Mystery Bay holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.